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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1. (Currently Amended) A decoding apparatus for decoding LDPC (Low Dens i ty 
Par i ty Chock) Low Density Parity Check ("LDPC") codes, when using as a sub-matrix, a 
(P X P) unit matrix, a quasi-unit matrix in which one or more 1s, which are elements of 
the unit matrix[[,]] are substituted with 0, a shift matrix in which said unit matrix or said 
quasi-unit matrix is cyclically shifted, a sum matrix, which is the sum of two or more of 
said unit matrix, said quasi-unit matrix, and said shift matrix, or a (P x P) 0-matrix, and 
when using a check matrix of said LDPC codes [[is]] represented by a combination of a 
plurality of said sub-matrices, said decoding apparatus comprising: 

first computation means for simultaneously performing P check node 
computations for decoding said LDPC codes; and 

second computation means for simultaneously performing P variable node 
computations for decoding said LDPC codes. 

2. (Currently Amended) The decoding apparatus according to Claim 1 , wherein 
said first computation means has P check node calculators for performing check 

node computations:[[,]] and 

said second computation means has P variable node calculators for performing 
variable node computations. 

3. (Original) The decoding apparatus according to Claim 1, further comprising: 
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message storage means for simultaneously reading and writing message data 
corresponding to P edges, which is obtained as a result of said P check node 
computations or said P variable node computations. 

4. (Original) The decoding apparatus according to Claim 3, wherein 

said message storage means stores message data corresponding to the edges, 
which are read during the check node computation in such a manner that 1s of the 
check matrix are packed closer in the row direction. 

5. (Original) The decoding apparatus according to Claim 3, wherein 

said message storage means stores message data corresponding to edges, 
which are read during the variable node computation in such a manner that 1s of the 
check matrix are packed closer in the column direction. 

6. (Currently Amended) The decoding apparatus according to Claim 3, wherein 
said message storage means stores, at the same address, messages 

corresponding to P edges belonging to a unit matrix whose weight is 1, a quasi-unit 
matrix, or a shift matrix^ when the sub-matrices^ whose weight is 2 or more from among 
the sub-nnatrices representing said check matrix^ are represented in the form of the sum 
of the unit matrix whose weight is 1 , the quasi-unit matrix, or the shift matrix. 

7. (Currently Amended) The decoding apparatus according to Claim 3, wherein 
said message storage means comprises number-of-rows/p FIFOs and 

number-of-columns/p FIFOs;[[,]] and 

said number-of-rows/p FIFOs and said number-of-columns/p FIFOs each have a 
number of words corresponding to the weight of the row and the weight of the column of 
said check matrix, respectively. 
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8. (Currently Amended) The decoding apparatus according to Claim 3, wherein 
said message storage means comprises a RAM (Random Acc e ss M e mory) 

Random Access Memory f"RAM"): rr.11 and 

said RAM stores said message data in the read-out sequence in such a manner 
as to be packed closer and reads said message data in the storage position sequence. 

9. (Original) The decoding apparatus according to Claim 1, further comprising: 
received information storage means for storing received information of LDPC 

codes and for simultaneously reading P pieces of said received information. 

10. (Original) The decoding apparatus according to Claim 9, wherein 

said received information storage means stores said received information in such 
a manner that the received information can be read in the sequence necessary for said 
variable node computation. 

1 1 . (Original) The decoding apparatus according to Claim 1 further comprising: 
rearranging means for rearranging messages obtained as a result of said P 

check node computations or said P variable node computations. 

12. (Original) Thedecodingapparatusaccordingto Claim 11, wherein 
said rearranging means comprises a barrel shifter. 

13. (Original) The decoding apparatus according to Claim 1, wherein 

said first computation means and said second computation means determine 
messages corresponding to P edges. 

14. (Currently Amended) The decoding apparatus according to Claim 1 , 
wherein 
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said first computation means performs some of said P check node computations 
and said P variable node computatlons:[[,]] and 

said second computation means performs some of the others of said P variable 
node computations. 

15. (Currently Amended) The decoding apparatus according to Claim 14, 
wherein 

said first computation means comprises P calculators for performing some of 
said P check node computations and said P variable node computations;[[,]] and 

said second computation means comprises P calculators for performing some of 
the others of said P variable node computations. 

16. (Original) The decoding apparatus according to Claim 14, further 
comprising: 

first decoding in-progress result storage means for simultaneously reading and 
writing first decoding in-progress results corresponding to P edges, which are obtained 
by said first computation means by performing some of said P check node computations 
and said P variable node computations. 

17. (Original) The decoding apparatus according to Claim 16, wherein 

said first decoding in-progress result storage means stores said first decoding 
in-progress results corresponding to the edge, which are read when some of the others 
of said P variable node computations are performed, in such a manner that Is of the 
check matrix are packed closer in the row direction. 

18. (Currently Amended) The decoding apparatus according to Claim 16, 
wherein 
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said first decoding in-progress result storage means are two single-port RAMs 

^Random Accoss Momor i os) Random Access Memories ("RAMs") . 

19. (Original) The decoding apparatus according to Claim 18, wherein 

said two single-port RAMs alternately store said first decoding in-progress results 
in units of said first decoding in-progress results corresponding to edges of P rows of 
said check matrix. 

20. (Currently Amended) The decoding apparatus according to Claim 1 8, 
wherein 

said two single-port RAMs (Random Accoss M e mori e s) each read said first 
decoding in-progress results stored at the same address , where said decodinc 
in-proaress results were previously stored . 

21 . (Currently Amended) The decoding apparatus according to Claim 16, 
wherein 

said first decoding in-progress result storage means stores, at the same address, 
said first decoding in-progress results corresponding to P edges belonging to a unit 
matrix whose weight is 1 , a quasi-unit matrix, or a shift matrix when the sub-matrices^ 
whose weight is 2 or more from among the sub-matrices representing said check 
matrix^ are represented in the form of the sum of the unit matrix whose weight is 1 , the 
quasi-unit matrix, or the shift matrix. 

22. (Original) The decoding apparatus according to Claim 14, further 
comprising: 

second decoding in-progress result storage means for simultaneously reading 
and writing said second decoding in-progress results conresponding to P edges, which 



-8- 



Application No. 10/521,054 
Attorney Docket No. 09812.0200-00000 

are obtained by said second computation means by performing some of the others of 

said P variable node computations. 

23. (Original) The decoding apparatus according to Claim 14, further 
comprising: 

received information storage means for storing received information of LDPC 
codes and simultaneously reading said P pieces of received information. 

24. (Original) The decoding apparatus according to Claim 23, wherein 

said received information storage means stores said received information in such 
a manner that said received information can be read in the sequence necessary for 
some of the others of said P variable node computations. 

25. (Original) The decoding apparatus according to Claim 14, further 
comprising: 

rearranging means for rearranging first decoding in-progress results obtained by 
said first computation means by performing some of said P check node computations 
and said P variable node computations, or second decoding in-progress results 
obtained by said second computation means by performing some of the others of said P 
variable node computations. 

26. (Original) The decoding apparatus according to Claim 25, wherein 
said rearranging means comprises a barrel shifter. 

27. (Currently Amended) The decoding apparatus according to Claim 1 , 
wherein 

said first computation means performs some of said P check node 
computations;[[,]] and 
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said second computation means performs some of the otiiers of said P check 

node computations, and said P variable node computations. 

28. (Currently Amended) The decoding apparatus according to Claim 27, 
wherein 

said first computation means comprises P calculators for performing some of 
said P check node computations;^,]] and 

said second computation means comprises P calculators for performing some of 
the others of said P check node computations, and said P variable node computations. 

29. (Original) The decoding apparatus according to Claim 27, further 
comprising: 

first decoding in-progress result storage means for simultaneously reading and 
writing first decoding in-progress results corresponding to P edges, which are obtained 
by said first computation means by performing some of said P check node 
computations. 

30. (Original) The decoding apparatus according to Claim 27, further 
comprising: 

second decoding in-progress result storage means for simultaneously reading 
and writing second decoding in-progress results corresponding to P edges, which are 
obtained by said second computation means by performing some of the others of said P 
check node computations, and said P variable node computations. 

31 . (Currently Amended) The decoding apparatus according to Claim 30, 
wherein 
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said second decoding in-progress result storage means stores said second 
decoding in-progress results corresponding to edges, which are read when some of the 
others of said P check node computations:[[,]] and 

said P variable node computations are performed, in such a manner that 1s of 
the check matrix are packed closer in the column direction. 

32. (Currently Amended) The decoding apparatus according to Claim 30, 
wherein 

said second decoding in-progress result storage means are two single-port 
RAMs (Random Acc e ss M e mor ie s) Random Access Memories ("RAMs") . 

33. (Original) The decoding apparatus according to Claim 32, wherein 

said single-port RAMs alternately store said second decoding in-progress results 
in units of said second decoding in-progress results corresponding to P edges of said 
check matrix. 

34. (Currently Amended) The decoding apparatus according to Claim 32, 
wherein 

said two single-port RAMs (Random Acc e ss M e mor ie s) each read said second 
decoding in-progress results stored at the same address , where said decoding 
in-proaress results were previously stored . 

35. (Original) The decoding apparatus according to Claim 30, wherein 
said second decoding in-progress result storage means stores, at the same 

address, said second decoding in-progress results corresponding to P edges belonging 
to a unit matrix whose weight is 1 , a quasi-unit matrix, or a shift matrix when the 
sub-matrices whose weight is 2 or more from among the sub-matrices representing said 
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check matrix are represented in the form of the sum of the unit matrix whose weight 

is 1 , the quasi-unit matrix, or the shift matrix. 

36. (Original) The decoding apparatus according to Claim 27, further 
comprising: 

received information storage means for storing received information of LDPC 
codes and for simultaneously reading said P pieces of received information. 

37. (Original) The decoding apparatus according to Claim 36, wherein 

said received information storage means stores said received information in such 
a manner that said received Information can be read in the sequence necessary for 
some of the others of said P check node computations, and said P variable node 
computations. 

38. (Original) The decoding apparatus according to Claim 27, further 
comprising: 

rearranging means for rean^anging first decoding in-progress results obtained by 
said first computation means by performing some of said P check node computations, 
or second decoding in-progress results obtained by said second computation means by 
performing some of the others of said P check node computations, and said P variable 
node computations. 

39. (Original) The decoding apparatus according to Claim 38, wherein 
said rearranging means comprises a ban-el shifter. 

40. (Currently Amended) A decoding method for use with a decoding apparatus 
for decoding LDPC (Low D e nsity Parity Check) Low Density Parity Check ("LDPC") 
codes, when using as a sub-matrix, a (P x P) unit matrix, a quasi-unit matrix in which 
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one or more 1s, which are elements of the unit matrix, are substituted with 0, a shift 

matrix in which said unit matrix or said quasi unit matrix is cyclically shifted, a sum 

matrix, which is the sum of two or more of said unit matrix, said quasi-unit matrix, and 

said shift matrix, or a (P x P) 0-mathx, and when using a check matrix of LDPC codes is 

represented by a combination of a plurality of said sub-matrices, said decoding method 

comprising: 

a first computation step of simultaneously performing P check node computations 
for decoding said LDPC codes; and 

a second computation step of simultaneously performing P variable node 
computations for decoding said LDPC codes. 

41. (Currently Amended) A computer readable medium having a program for 
causing e nabling a computer to d e cod e LDPC (Low Density Parity Check) to perform a 
decoding method for use with a decoding apparatus for decoding Low Densitv Paritv 
Check ("LDPC") codes, said program method comprising: 

a first computation step of simultaneously performing P check node computations 
for decoding said LDPC codes; and 

a second computation step of simultaneously performing P variable node 
computations for decoding said LDPC codes. 
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